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Abstract: The present paper is concerned with the semilocal convergence prob- 
\ lems of Halley's method for solving nonlinear operator equation in Banach space. 

■ Under some so-called majorant conditions, a new semilocal convergence analy- 

r~| ■ sis for Halley's method is presented. This analysis enables us to drop out the 

\ assumption of existence of a second root for the majorizing function, but still 

guarantee Q-cubic convergence rate. Moreover, a new error estimate based on a 
directional derivative of the twice derivative of the majorizing function is also ob- 
tained. This analysis also allows us to obtain two important special cases about 
^> ■ the convergence results based on the premises of Kantorovich and Smale types. 
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1 Introduction 



^ I In this paper, we concern with the numerical approximation of the solution x of the nonlinear 



■ equation 



F{x) = 0, (1.1) 

where F is a given nonlinear operator which maps from some nonempty open convex subset D in a 
Banach space X to another Banach space Y. Newton's method with initial point xq is defined by 

Xk+i=Xk-F'{xk)-^F{xk), fc = 0,1,2,..., (1.2) 

which is the most efficient method known for solving such an equation. One of the famous results on 
Newton's method (II. 2p is the well-known Kantorovich theorem [l7j, which guarantees convergence 
of that method to a solution using semilocal conditions. It does not require a priori existence 
of a solution, proving instead the existence of the solution and its uniqueness on some region. 
Another important result concerning Newton's method (jl.2p is Smale's point estimate theory |19] . 
It assumes that the nonlinear operator is analytic at the initial point. 

Since then, Kantorovich like theorem has been the subject of many new researches, see for exam- 
ple, [5|l9l ll0|l25tl26p28] . For Smale's point estimate theory, Wang and Han in [24J discussed a criteria 
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under some weak condition and generalized this theory. In particular, Wang in [2T] introduced some 
weak Lipschitz conditions called Lipschitz conditions with L-average, under which Kantorovich like 
convergence criteria and Smale's point estimate theory can be investigated together. 

Recently, Ferreira and Svaiter f8| presented a new convergence analysis for Kantorovich's theo- 
rem which makes clear, with respect to Newton's method (|1.2|) . the relationship of the majorizing 
function h and the nonlinear operator F under consideration. Specifically, they studied the semilo- 
cal convergence of Newton's method (II. 2p under the following majorant conditions: 

WF'ixor^F'iy) - F'i^M < h'iWy - x\\ + \\x - xo\\) - h'{\\x - xo\\), x,y e B{xo,R),R> 0, 

where ||y — x|| + — xo|| < R and h : [0, ii) — t- M is a continuously differentiable, convex and strictly 
increasing function and satisfies h{0) > 0, /i'(0) = —1, and has zero in (0,i?). This convergence 
analysis relaxes the assumptions for guaranteeing Q-quadratic convergence (see Definition [1]) of 
Newton's method (jl.2p and obtains a new estimate of the Q-quadratic convergence. This analysis 
was also introduced in [7] studing the local convergence of Newton's method. 
Halley's method in Banach space denoted by 

Xk+i = Xk-[I-LF{xk)]-^F'{xk)-^F{xk), k = 0,1,2,..., (1.3) 

where operator Lp{x) = ^F'{x)~^F"{x)F'{x)~^F{x), is another famous iteration for solving non- 
linear equation (jl.ip . The results concerning convergence of this method with its modification 
have recently been studied under the assumptions of Newton-Kantorovich type, see for exam- 
ple, pll3ll6l[T2|[27] . Besides, there are also some researches concerned with Smale-type convergence 
for Halley's method (jl.3p . if the nonlinear operator F is analytic at the initial point, see for exam- 
ple, dUEniEs]. 

Motivated by the ideas of Ferreira and Svaiter in [8], in the rest of this paper, we study the 
semilocal convergence of Halley's method (11. 3p under some so-called majorant conditions. 

Suppose that F is a twice Frechet difi^erentiable operator and there exists xq G D such that 
F'{x()) is nonsingular. In addition, let i? > and h : [0, i?) — )• M be a twice continuously differen- 
tiable function. We say the operator F" satisfies the majorant conditions, if 

\\F'ixo)-'[F"{y) - F"{x)]\\ < h"i\\y - x\\ + ||x - xo\\) - h"{\\x - xo\\), x,y G B{xo, R), (1.4) 

where — x|| + Hx — xo|| < R and the following assumptions hold: 

(Al) h{0) > 0,h"{0) > 0,/i'(0) = -1. 

(A2) h" is convex and strictly increasing in [0,R). 

(A3) h has zero(s) in (0, i?). Assume that t* is the smallest zero and h'{t*) < 0. 

Under the assumptions that the second derivative of F satisfies the majorant conditions, we 
establish a semilocal convergence for Halley's method ()1.3p . In our convergence analysis, the 
assumptions for guaranteeing Q-cubic convergence of Halley's method (|1.3p are relaxed. In addition, 
we obtain a new error estimate based on a directional twice derivative of the derivative of the 
majorizing function. We drop out the assumption of existence of a second root for the majorizing 
function, still guaranteeing Q-cubic convergence. Moreover, the majorizing function even do not 
need to be defined beyond its first root. In particular, this convergence analysis allows us to obtain 
some important special cases, which includes Kantorovich- type convergence results under Lipschitz 
conditions and Smale-type convergence results under the 7-condition (see Definition [3|) . 

The rest of this paper is organized as follows. In Section 2, we introduce some preliminary 
notions and properties of the majorizing function. In Section 3, we study the majorizing function 



and the results regarding only the majorizing sequence. The main results about the semilocal 
convergence and new error estimate are stated and proved in Section 4. In Section 5, we present 
two special cases of our main results. And finally in Section 6, some remarks and numerical example 
are offered. 



2 Preliminaries 

Let X and Y be Banach spaces. For x G X and a positive number r, throughout the whole 
paper, we use B(x, r) to stand for the open ball with radius r and center x, and let B(x, r) denote 
its closure. 

Throughout this paper, for a convergent sequence {xn} in X, we use the notion of Q-order of 
convergence (see [16] or [18] for more details). 

Definition 1. A sequence {a;„} converges to x* with Q-order (at least) g > 1 if there exist two 
constants c > and > such that for all n > A^ we have 

II* ll^ll* II*? 

X X^^ ]_ C 2/ X 72 • 

For g = 2, 3 the convergence is said to be (at least) Q-quadratic and Q-cubic, respectively. 

The notions about Lipschitz condition (see [^I22j) and the 7-condition (see [24J) are defined as 
follows. 

Definition 2 (Lipschitz Condition). The condition on the operator F 

||F(x) -F(y)|| < L||x-y||, x,y € D 

is usually called the Lipschitz condition in the domain D with constant L. If it is only required to 
satisfy 

\\F{x) - F{xo)\\ < L\\x - xoW, X e B(xo,r), 

we call it the center Lipschitz condition in the ball B(a;o,r). In particular, if F'{xq)~^F' satisfies 
the Lipschitz condition, i.e. 

\\F'{xo)-HF'{x)-F'{y)]\\<L\\x-yl x,yeB{xo,r), 

we call it the affine covariant Lipschitz condition. The corresponding center Lipschitz condition is 
referred to as affine covariant center Lipschitz condition. 

Definition 3 (7-Condition). Let F : D C X ^ Y he a nonlinear operator with thrice continuously 
differentiable, D open and convex. Suppose xq G -D is a given point, and let < r < I/7 be such 
that 'B{xo,r) C D. F is said to satisfy the 7-condition (with 1-order) on B(xo,?') if 
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|F'(xo)-^F"(x)|| < 



(1 - 7II2; - Xo||)3' 

F is said to satisfy the 7-condition with 2-order on B(xo,r) if the following relation holds: 

\\F'{xo)-'F"'{x)\\ < 



(1 - 7||x - xol 



^4- 



For the convergence analysis, we need the following useful lemmas about elementary convex 
analysis. The first one is slightly modified from the one in [7]. 



Lemma 1. Let R> 0. If g : [0, R) ^ M is continuously difjerentiable and convex, then 
git) - giOt) 

(i) (1 - e)g'{et) < ^ < (1 - e)g'{t) for all t€{0,R) andO<e <1. 

g{u)-g{eu) g{v)-g{9v) ^ m m ^ jn^a^i 

(iij < for all u,v £ [0, R), u < v and < a < 1. 

u V 

Lemma 2 ( [8]). Let I cM be an interval and g : I be convex. Then 

(i) For any uq £ int(/), there exists {in M) 

r>- f \ V 9{uo)-g{u) g{uo)-g{u) 

D g[uo) := lim = sup ^ — . (2.1) 

u^u~ Uq — U u<uo Uq — U 

(ii) If u,v,w £ I and u < v < w, then 

V — u 

g{v) - g{u) < [g{w) - g{u)] . 

w — u 

For the convenience of analysis, we define the majorizing function with respect to Halley's 
method (11.31) as fohows. 



Definition 4. Let F : D C X ^ Y he a twice continuously differentiable nonlinear operator. For a 
given guess xq G D, we assume F'{xq) is nonsingular. A continuously twice differentiable function 
/i : [0, i?) — 7- M is said to be a majorizing function to F at xq, if F" satisfies the majorant conditions 
in B(xo,-R) C D and the following initial conditions: 

\\F'{xor'F{xo)\\ < h{0), \\F'{xor'F"{xo)\\ < h"{0). (2.2) 

The following lemma describes some basic properties of the majorizing function h. 

Lemma 3. Let R > and let h : [0, R) ^ M be a twice continuously difjerentiable function which 
satisfies assumptions (Al) — {A3). Then 

(i) h' is strictly convex and strictly increasing on [0,R). 

(ii) h is strictly convex on [0,R), h{t) > for t G [0,t*) and equation h{t) = has at most one 
root on {t*,R). 

(iii) -1 < h'{t) <0 fortG {0,t*). 

Proof, (i) follows from assumption (A2) and h"{0) > in (Al). (i) implies that h is strictly convex. 
As assumption (Al), (i) and h{t*) = 0, we know that h{t) = has at most one root on {t*,R). 
Since h{t*) = and h{0) > 0, one has h{t) > for t £ [0,t*). It remains to show (iii). Firstly, since 
h is strictly convex, we obtain from Lemma [1] that 

.'W<^e^, <€|o,r). 

This implies = h{t*) > h{t) + h'{t){t* -t). In view of /i(t) > in [0,t*), we get h'{t) < 0. Secondly, 
as h' is strictly increasing and h'{0) = —1, we have h'{t) > —1 for t £ (0,t*). This completes the 
proof. □ 



3 Halley's Method Applied to the Majorizing Function 

Let 

Hf{x) := X - [I - Lf{x)]-^F'{x)-^F{x) (3.1) 

be the iterative function of Halley's method, where Lf{x) = ^F' (x)^^ F" {x)F' {x)~^ F{x) . Suppose 
h is the majorizing function to F (see Definitional). Then Halley's method applied to h can be 
denoted as 

where Lh{t) = h{t)h" {t)/{2h' (t)'^). In order to obtain the convergence of the majorizing sequence 
generated by applying Halley's method to the marjorizing function, we need some useful lemmas. 

Lemma 4. Let h : [0, R) ^ M be a twice continuously differentiable function and satisfy assump- 
tions (Al) - {A3). Then we have < Lh{t) < 1/4 for t e [0,**]. 



Proof. Define function 



(s) = h{t) + h'{t){s -t) + ^h"it){s - tf, s G [t, t*]. 



Then, by Lemma [3] (ii) , (f){t) = h{t) > for t € [0, t*). In addition, we have 

cf,{t*) = h{t) + h'{t){f -t) + Ui"{t){t* - tf. (3.3) 
By using Taylor's formula, one has that 

h{t*) = h{t) + h'{t){t* -t) + -h"{t){t* -tf+ / {l-T)[h"{t + T{t* -t))-h"{t)]{t* -tfdT. (3.4) 

In view of h{t*) = and h" is increasing, it follows from (j3.3p and ()3.4p that (j){t*) < 0. Thus, 
there exists a real root of 4>{s) in So the discriminant of (j){s) is greater than or equal to 

0, i.e., h'{tf - 2h"{t)h{t) > 0, which is equivalent to < h" {t)h{t) / h' {tf < 1/2. Therefore, 
< Lh{t) < 1/4 for t G [0,t*]. The proof is complete. □ 

Lemma 5. Let /i : [0, i?) — )• M 6e a twice continuously differentiable function and satisfy assump- 
tions [Al) - (^3). Then, for all t G [0,t*), t < Hh{t) < t* . Moreover, h'{t*) < if and only if 
there exists t G {t*,R) such that h{t) < 0. 

Proof For t G [0,t*), since h{t) > 0, -1 < h'{t) < (from LemmaED and < Lh{t) < 1/4 (from 
Lemma H]), one has that t < Hh{t). Furthermore, for any t G (0,i*], it follows from the definition 
of directional derivative (|2.ip and assumption (A2) that D~h"{t) > 0. Thus, we have 

^-r. ..._ Htf[3h"{tf-2h'{t)D~h"{t)] 

^ [h{t)h"{t)-2h'{tYf >°' 

This implies that Hfi{t) < Hh{t*) = t* for any t G (0,t*). So the first part of this Lemma is shown. 
For the second part, if h'{t*) < 0, then it is obvious that there exists t G {t*,R) such that h{t) < 0. 
Conversely, noting that h{t*) = 0, by LemmalU we have h{t) > h{t*) + h'{t*){t - 1*) for t G {t*,R), 
which implies h'{t*) < 0. This completes the proof. □ 

Remark 1. The condition h'{t*) < in (A3) implies the following properties: 

(a) h{t**) = for some t** G it*,R). 



(b) h{t) < for some t G it*,R). 



In the usual versions of Kantorovich-type and Smale-type theorems for Hahey's method (e.g., 
[TT1[T2]), in order to guarantee Q-cubic convergence, condition (a) is used. As we discussed, this 
condition is more restrictive than condition h'{t*) < in assumption (A3). 



Lemma 6. Let h : [0, R) 

Hons (Al) - {A3). Then 



be a twice continuously differentiable function and satisfy assump- 



t* - Hh{t) < 



i/i"(r)2 2D-h"{t*) 



it*-tf, te[o,t*). 



3 /i'(t*)2 ' 9 -h'{t* 
Proof. By the definition of Hf^ in (|3.2|) . we may derive the fohowing relation 

1 



(3.5) 



t*-Hh{t) 



l-Lh{t) 



il-L,it)W-t)^M. 



1 



h'it){l-Lhit)) Jo 



[h"{t + T{t* - t)) - h"{t)] {t* - tf{l - T)d7 



+ 



I h"{t + T{t* -t)){t* -tf{l-T)dT. 



2((l-L,(t))/l'(t)2 J, 

Since h" is convex and t < t*, it follows from Lemma [2] (ii) that 

h"{t + r(r - t)) - h"(t) < [h"{t*) - h"{t)] ^^^ ~^\ 
Then, noting that h" is strictly increasing, we have 



t* - Hh{t) < 



h"{t*) - h"{t) 
6h'it){l-Lh{t)) 



u* .^2 h"{t*)h"{t) , , ,3 



In view of the facts that h'{t) < 0, h"(0) > and h' , h" are strictly increasing on [0, t*) by Lemma[3] 
and that < Lh{t) < 1/4 for t £ [0,t*] by Lemma HI the preceding relation can be further reduced 
to 

2h"{t*)-h"{t) ^ , , l/i"(i*^^ 



t* - Hh{t) < 



9 -h'{t) 

As h' is increasing, h'{t*) < and h'{t) < in [0, t*), we have 



(3.6) 



h"{t*) - h"{t) ^ h"{t*) - h"{t) 



-h'{t) 



-h'{t* 



1 h"(t*)-h"(t), ^ , D-h"(t*),, , 



-h'{t 



t* - 1 



-h'{t* 



where the last inequality follows from Lemma [5] (i) . Combining the above inequality with (|3.6|) , we 
conclude that (j3.5p holds. This completes the proof. □ 



By Definition m if h is the majorizing function to -F at xq, then the results in Lemma HI Lemma 
[5] and Lemma [6] also hold. Let {t^} denote the majorizing sequence generated by 



*o = 0, tk 



+1 



Hh{tk 



tk 



1 



h{tk) 



l-Lh{tk) h'itkY 
Therefore, by using Lemma [5] and Lemma [U one concludes that 



k = 0,1,2, 



(3.7) 



Theorem 1. Let sequence {tk} be defined by (|3.7p . Then {tk} is well defined, strictly increasing 
and is contained in [0,t*). Moreover, {tk} satisfies ()3.5p and converges to t* with Q-cubic. 



4 Semilocal Convergence Results for Halley's Method 

In this section, we study the semilocal convergence of Halley's method ()1.3p in Banach space. 
Assume F is a twice difFerentiable nonlinear operator in some convex domain D. For a given guess 
xq £ D, suppose that F'{xq)~^ exists. The following lemmas, which provide clear relationships 
between the majorizing function and the nonlinear operator, will play key roles for the convergence 
analysis of Halley's method (jl.3p . 



Lemma 7. Suppose \\x — xq\\ < t < t* . If h : [0,t*) — t- M is twice continuously differentiahle and is 
the majorizing function to F at xq. Then F'{x) is nonsingular and 

\\F'{x)-^F'{x,)\\ < --—^ < --i-. (4.1) 

h'{\\x-XQ\\) h'{t) 

In particular, F' is nonsingular in B{xQ,t*). 



Proof Take x e B{xo,t), < t < t* . Since 

F'{x) = F\xo) + [\f"{xo + t(x - xo)) - F" {x^)\{x - xo)dT + F" (x^)(x - xq), 

JO 

by using conditions ()1.4p and (|2.2p . we have 

\\F'{x^)-^F'(x) - III < ||F'(xo)-Mi^"(x5) - i^"(^o)]||lk - ^olldr + ||F'(xo)-^F"(xo)||||x - xqI 

JO 

< / [/i"(r||x-xo||) -/i"(0)]||x-xo||(ir + /i"(0)||x-xo|| 
= h'i\\x-xo\\)-h'iO), 

where Xg = xq + t(x — xq). Since h'{0) = —1 and —1 < h'{t) < for (0, t*) from LemmaO we get 

\\F'{xo)-'^F'{x) - I\\ < h'{t) - h'{0) < 1. 

It follows from Banach lemma that -F'(xo)^^i*"(x) is nonsingular and (j4.ip holds. The proof is 
complete. □ 

Lemma 8. Suppose ||x — xo|| < t < t* . If h : [0,t*) — )• M is twice continuously differentiahle and is 
the majorizing function to F at xq. Then ||F'(xo)~"^i*'"(x)|| < /i"(||x — Xo||) < h"{t). 

Proof. By using ()1.4p . we have 

||F'(xo)-^F"(x)|| < \\F'{x,)-\F"{x) - F"{xo)]\\ + ||F'(xo)~^F"(xo)|| 
< h"{\\x - xoll) - h"{Q) + h"{0) = h"{\\x - xoll). 

Since h" is strictly increasing, we get /i"(||x — xo||) < The proof is complete. □ 

Lemma 9. Suppose that h : [0,t*) — )• M is twice continuously differentiahle. Let {xk} he generated 
hy Halley's method (II. 3p and {t^} he generated hy (13. 7p . If h is the majorizing function to F at xq. 
Then, for all k = 0,1,2, ... , we have 

(i) F'(xfc)-i exists and ||F'(xfc)-iF'(xo)|| < -l//i'(||xfc - xo||) < -l/h'{tk). 

(ii) \\F'{xo)-'F"{xk)\\<h"{tk). 



(iii) \\F'{xor^F{xk)\\ <h{tk). 

(iv) [I - L^(xfc)]-i exists and ||[I - LpixkT^W < 1/(1 - Lh{tk)). 

(v) - XkW < tk+l - tk- 

Proof, (i)-(v) are obvious for the case /c = 0. Now we assume that they hold for some n G N. By 
the inductive hypothesis (v) and Theorem [H we have — xo|| < in+i < i* ■ It fohows from 

Lemma [7] and Lemma [8] that (i) and (ii) hold for /c = n + 1, respectively. As for (iii), we can derive 
the following relation from |12] : 



F{Xn+l) = \F"{Xn)LF{Xn){Xn+l-Xnf + I (1 - r) [F"(x;) - F"(x„)] (x„+i - X„)Mr, 







where xj^ = x„ + t(x„+i — x„). Applying (jl.4p and the inductive hypotheses (i)-(ii) and (iv)-(v) 
we can obtain 



|2 
nil 



||F'(xo)-^F(x„+i)|| < i||F'(xo)-^F"(x„)||||Lf(x„)||||x„+i -X 

+ / [h"{T\\Xn+l - Xn\\ + \\Xn - Xq\\) - h" {\\Xn - Xo||)]||x„+i - X„|P(1 - T)dT 

< 7^''(*n)^%77^(Wi-tn)'+ / [/i"(r(t„+i-i„)+t„)-/i"(t„)](t„+i-y2(l-r)dr 

4 IT' [tn) Jo 

= h{tn+l). 

This means (iii) holds for k = n + 1. By Lemma [Hand the inductive hypotheses (i)-(iii), we get 
(iv) for k = n + 1. Finally, for (v), we have 

||x„+2-x„+i|| < ||[I-Li.(x„+i)]-i||||F'(x„+i)-iF'(xo)||||F'(xo)"^F(x„+i)|| 

1 - Lh{tn+l) ri [tn+l) 

Therefore, the statements hold for all A; = 0, 1, 2, . . .. This completes the proof. □ 

We are now ready to prove the semilocal convergence results (convergence, convergence rate 
and uniqueness) for Halley's method (jl.3p . 



Theorem 2. Let F : D C X ^ Y be a twice continuously differentiahle nonlinear operator, D open 
and convex. Assume that there exists a starting point xo ^ D such that F'[xo)~^ exists, and that h is 
the majorizing function to F at xq, i.e., (jl.4p and (|2.2p hold and h satisfies assumptions (^41) — (^43). 
Then the sequence {xk} generated by Halley's method (II. 3p for solving equation (11. ip with starting 
point Xq is well defined, is contained in B(xo,t*) and converges to a point x* G B(xo,t*) which is 
the solution of equation (jl.ip . 

Proof. By Lemma [9l we conclude that the sequence {x^} is well defined. By Lemma [9] (v) and 
Theorem [H we have ||xfc — xo|| < tfc < t* for any k € N, which means that {x^} is contained in 
B(xo,t*). It follows from and Theorem [D that 

oo oo 

||Xfc+l - Xfcll < ^ (tfc+i - tk) =t* -t]y < +00, 
k=N k=N 

for any G N. Hence {x^} is a Cauchy sequence in B(xo,t*) and so converges to some x* G 
B(xo,i*). The above inequality also implies that ||x* — x^W < t* — tk for any k £ N. It remains 



to prove that F{x*) = 0. It follows from Lemma [7] that {||i^'(2;fc)||} is bounded. By LemmaO we 
have 

< \\F'{xk)\\\\F'{xkr'F{xk)\\ < \\F'{xk)\\{l-Lh{tk)){tk+i-tk). 

Letting k — )• oo, by noting the fact that Lh{xk) is bounded (from Lemma[l|) and {t^} is convergent, 
we have lim F{xk) = 0. Since F is continuous in B(a;o,t*), {xk} C B(a;o,t*) and {xk} converges 

to X*, we also have lim F(xk) = F{x*). This completes the proof. □ 

k—^oo 

Theorem 3. Under the assumptions of Theorem^ we have the following error bound: 

^ , A; = 0,1,.... 

t*-tk J ' 

Thus, the sequence {xk} generated by Halley's method (jl.3p converges Q-cubic as follows 

'lh"{t*f 2D'h"{t* 



\X* - Xfc+lll < {t* - tk+l) 



(4.3) 



\X - Xk+l\\ < 



+ 



3 h'{t*y 9 -h'{t*) 



k = 0,l,.... 



(4.4) 



Proof. Set Tp = [/ — Lf{x)] . Applying standard analytical techniques, one has that 



-rF{xk)F'{xk) [-F'{xk){x* - Xk) - F{xk)] - TF{xk)LF{xk){x* - Xk) 
-1 



TF{Xk)F'{Xk)-^ / {l-T)[F"{xl)-F"{xk)]{x*-XkYdT 



--TF{xk)F'{xk)-^F"{xk) 



F'ixuY^ / {l-T)F"{xl){x*-XkfdT 



{X* - Xk), 



where xj. = Xk + t{x* — Xk). Using (jl.4p . one has that 



\\F'{xo)-'[F"{xl)-F"{Xk)]\\{l-T)dT < / [h"{T\\x*-Xk\\ + \\Xk-x4)-h"{\\Xk-Xo\\)]{l-T)dT. 

Jo 

Then, we use Lemma [2] to obtain 

h"{T\\x* -Xk\\ + \\xk - 2;o||) - h"{\\xk - xo\\) < h"{T\\x* - Xk\\ + tk) - h"{tk) 



< [h"iT{t* -tk) + tk)-h"{tk)] 



\X X]^ I 

t*-tk 



This together with Lemma [8] and Lemma [9l we have 



\X - Xk+l\ 



< 



1 



+ 



{1-Lh{tk))h'{tk) 

1 h"{tk) 

2 (1 - Lhitk))h'{tk) 

1 



[h"{Tit*-tk)+tk)-h"itk)]il-T)dT 



(1 - Lh{tk))h'{tk) V t*-tk 



I "^k I 



h"{T{t* -tk)+tk){l-T)dT 
3 



\X Xk 



\X^ - Xk\ 

t*-tk 

|3 



h{tk) l* ^"+^ =(r-tfc+i) 



F - Xk\ 

t*-tk 



This shows (j4.3p holds for all k gN. (j4.4p follows from Lemma [6l The proof is complete. □ 

Theorem 4. Under the assumptions of Theorem^ the limit x* of the sequence {xk} is the unique 
zero of equation (jl.ip in B(xo,/o), where p is defined as p := sup{t G [t*-,R) '■ h{t) < 0}. 



Proof. We first to show the solution x* of (jl.ip is unique in B(xo,t*)- Assume that there exists 
another solution x** in B(xo,t*). Then — xq\\ < t* . Now we prove by induction that 

\\x** - XkW <t* -tk, A; = 0,1,2,... . (4.5) 

It is clear that the case k = holds because of tQ = 0. Assume that the above inequality holds for 
some n G N. By Theorem [3] we have 

3 

/ W 'f ■ '/■■ill \ 

- Xfc+ill < {t* - tk+l) 



\X** - Xk\ 



t*-tk 

Then, by applying the inductive hypothesis (14. 5p to the above inequality, one has that (14. Sh also 
holds for /c = n + 1. Since {xk} converges to x* and {tk} converges to t*, from ()4.5p we conclude 
X** = X*. Therefore, x* is the unique zero of (jl.ip in B(a;o,t*). 



It remains to prove that F does not have zeros in 'B{xo, p)\B{xo,t*). For proving this fact 
by contradiction, assume that F does have a zero there, i.e., there exists x** £ D C X such that 
t* < \\x** — xqW < p and F{x**) = 0. We will show that the above assumptions do not hold. Firstly, 
we have the following observation; 

F{x**)=F{xo) + F'{xQ)ix**-xo) + lF"{xo){x**-xo)^ + {l-T) [\f"{xI)-F"{xo)]{x** -xofdr, 

^ Jo 

(4.6) 

where Xq = xq + r(x** — xq). Secondly, we use ()1.4p to yield 



(1-r) ['f'{ 
Jo 



< 



{xo)-'[F"{xl) - F"{xo)]ix** - XoYdT 



[h"iT\\x** - xoll) - h"m\\x** - xof{l - r)dr 
|x** - xoll) - h{0) - h'{0)\\x** - xoll - lh"{0)\\x 



** -xof. 



(4.7) 



Thirdly, by applying (j2.2p . one has that 



F'{xo)-HFixo) + F'(xo)(x** - xo) + ^F"(xo)(x** - xo)^] 



> \\x** 

> \\x** 



xoll - ||F'(xo)-iF(xo)|| - -||r(xo)-^F"(xo)||||x** - xo| 
xoll -/i(0)--/i"(0)||x**- xof. 



(4.8) 



In view of F{x**) = and h'{0) = —1, combining (|4.8p and (|4.7p . we obtain from (|4.6p that 
h{\\x** - xoll) - h{0) + ||x** - xoll - lh"m\x** - xof > \\x** - xoll - h{0) - ^/i"(0)||x** - xof, 

which is equivalent to /i(||x** — xo||) > 0. Note that h is strictly convex by Lemma [3l Hence h is 
strictly positive in the interval (||x** — xo||, -R). So, we get p < \\x** — xo||, which is a contradiction 
to the above assumptions. Therefore, F does not have zeros in B(xo, /o)\B(xo, t*) and x* is the 
unique zero of equation (jl.ip in B(xo,p). The proof is complete. □ 



5 Special Cases 



In this section we present two special cases of the convergence results obtained in Section HI 
Namely, convergence results under an affine covariant Lipschitz condition and the 7-condition. 



5.1 Convergence results under the afRne covariant Lipschitz condition 



In [12], by using the majorizing technique, Han and Wang studied the semilocal convergence of 
Halley's method (jl.3p under affine covariant Lipschitz condition: 



\\F'{xo)-^[F"iy)-F"ix)]\\<L\\y-x\\, x,y G D. (5.1) 
The majorizing function employed in [12] is 

f{t) = /3-t + y + ^t\ (5.2) 

If we choose this cubic polynomial as the majorizing function h in (II. 4p . then we can see that 
the majorant condition ()1.4p reduced to the Lipschitz condition (jS.ip and that assumptions (Al) 
and (A2) are satisfied for /. Moreover, if the following Kantorovich-type convergence criterion 
holds 

2(. + 2^/?T2l) 
3(,, + \/?T2l)2 

then assumption (A3) is satisfied for /. Thus, the concrete forms of Theorem [2l Theorem [3] and 
Theorem m are given as follows. 

Theorem 5. Let F : D C X ^ Y be a twice continuously differentiable nonlinear operator, D open 
and convex. Assume that there exists a starting point xq G D such that F'{xq)~^ exists, and satisfies 
the affine covariant Lipschitz condition (15. ip and \\F' {xo)~^ F{xo)\\ < f3, \\F' {xo)~^ F" {xo)\\ < t]. If 
(j5.3p holds, then the sequence {x^} generated by Halley's method (jl.Sp for solving equation (jl.ip with 



starting point xq is well defined, is contained in 'B{xQ,t*) and converges to a point x* S B(xo,t*) 
which is the solution of equation (jl.ip . where t* is the smallest positive root of f (defined by (|5.2p ) 
in [0, ri], where ri = 2/(r/ + y'rf + 2L) is the positive root of f. The limit x* of the sequence {x^} 
is the unique zero of equation (II. ip in B(xo,i**), where t** is the root of f in interval [ri,+cxD). 
Moreover, the following error bound holds: 

\\x* - Xfc+ill < (t* - tk+i) ^ ^^^^ _ ^^^^ ^ , A; = 0, 1,.... 

And the sequence {xk} Q-cubically converges as follows: 

II *_ II ^ 3(7? + Lt*)^ + 2L(l-7?r-Lt*V2) „ , 3 

\\x Xfc+iiis 9(1 - r?t* - Lt*72)2 ^'^H ' '^"U,!,---- 

5.2 Convergence results under the 7-condition 

The notion of the 7-condition (see Definition [3]) for operators in Banach spaces was introduced 
in [23] by Wang and Han to study Smale's point estimate theory. In this subsection, we will give the 
semilocal convergence results for Halley's method (II. 3p under the 7-condition. As we will discuss, 
these convergence results can be applied to Smale's condition (see [19] for more details about the 
Smale's condition). 

Smale [19] studied the convergence and error estimation of Newton's method ()1.2p under the 
hypotheses that F is analytic and satisfies 

F'(xo)-^F(")(a;o) < n\-/''-\ n > 2, (5.4) 



where xq is a given point in D and 7 is defined by 

F'(xo)-1fW(xo) 



7 := sup 

A;>1 



k\ 



1 



(5.5) 



Wang and Han in [23] completely improved Smale's results by introducing a majorizing function 



f{t) = P-t + 



-ft' 1 
1 — 71 7 



(5.6) 



If we choose this function as the majorizing function h, then we can see that the majorant 
condition (jl.4p reduces to the following condition: 



F'ixo)-'[F"{y)-F"{x)]\\< 



27 



27 



(1 - 7||y - x\\ - j\\x - xol 



(1 - 7||x - Xol 



7>0, (5.7) 



where ||y — x|| + ||x — xqH < I/7, and that assumptions (Al) and (A2) are satisfied for /. Moreover, 
if Q := /37 < 3 — 2\/2, then assumption (A3) is satisfied for /. Thus, the concrete forms of Theorem 
m Theorem [3] and Theorem U] are given as follows. 

Theorem 6. Let F : D C X ^ Y be a twice continuously differentiable nonlinear operator, D 
open and convex. Assume that there exists a starting point xq £ D such that F'{xq)~^ exists, and 
satisfies condition ||F'(xo)"^F(xo)|| < P and ||F'(xo)"^F"(xo)|| < 27. If a := < 3-2^2, 

then the sequence {x^} generated by Halley's method p.3|) for solving equation with starting 
point xq is well defined, is contained in B(xo,t*) and converges to a point x* £ B(xo,t*) which 
is the solution of equation (ll.ip . The limit x* of the sequence {xk} is the unique zero of equation 
p.ip in B(xo,t**), where t* and t** are given as 



t* 



1 + a- + 



a 



8a 



47 



and t* 



1 + a + + -8a 
4^ ' 



respectively. Moreover, the following error bound holds: 



X 



a^fc+ill < {t* — tk+i) 



Xk\ 



t*-tk 

And the sequence {xfc} Q-cubically converges as follows 



0,1,.... 



(5. 



(5.9) 



a;A;+i|| < 



87^ 



3[2(l-7t*)2-l]2 



Xk 



A; = 0,1, 



(5.10) 



The next result gives a condition easier to be checked than condition (jl.4p . provided that the 
majorizing function h is thrice continuously differentiable. 

Lemma 10. Let F : D <Z X ^ Y be a thrice continuously differentiable nonlinear operator, D 
open and convex. Let h : [0, i?) — )■ M 6e a thrice continuously differentiable function with convex 
h" . Then F satisfies condition (jl.4p if and only if 



F\xo)-^F"'{x)\\<h"'(\\x-x^\ 



(5.11) 



for all X £ D with \\x — xo|| < R. 



Proof. If F satisfies ()1.4p , then (j5.1ip holds trivially. Conversely, if F satisfies (jS.lip , then we have 



F'{xo)-'[F"{y)-F"{x)]\\ < 



[' \\F'{xo)-'F'"{x + T{y - xm\\y - x||dr 
JO 



1 

III I 



< / /i'"(||x-Xo|| +r||y-x||)||y-x||dr 
JO 

= h"{\\y-x\\ + \\x-xo\\)-h"{\\x-x4), 
which implies that F satisfies (jl.4p . The proof is complete. □ 
If the majorizing function h is defined by (|5.6p . then (|5.1ip becomes 

which means that F satisfies the 7-condition with 2-order (see Definition [3]) in B(xo,-R). By [24] , 
if F satisfies the 7-condition with 2-order, then F satisfies the 7-condition (with 1-order). 

One typical and important class of examples satisfying the 7-condition with 2-order (15.12P is 
the one of analytic functions. The following lemma shows that an analytic operator satisfies the 
7-condition with 2-order. 

Lemma 11. Let F : D ^ Y he an analytic nonlinear operator. Suppose that xq € D is a given 
point, F'{xq) is invertible and that B(a;o, I/7) C D. Then F satisfies the ^-condition with 2-order 
(j5.12p in B(a;o, I/7), where 7 is defined by (j5.5p . 



Proof. For any x £ D, since F is an analytic operator, we have 



00 ^ 



F'{xor'F'"{x) = V -F'(xo)-^F("+=^)(xo)(x - xoT- 

n=0 

This together with ()5.5p directly leads to 

00 

||F'(xo)-^F'"(x)|| < 72 J^(n + 3)(n + 2)(n + l)(7||x - xo| 

n=0 

Noting that 7||x — xo|| < 1 due to the assumption B(xo, I/7) C I?, we have 

6 



5^(n + 3)(n + 2)(n+l)(7|| 



X - Xq\ 



,=0 (l-7lk-xo||)4' 
which completes the proof. □ 

From Lemma [10] and Lemma [TH we conclude that the semilocal convergence results obtained 
in Theorem [6] also hold when F is an analytic operator. 

Theorem 7. Let F : D ^ F be an analytic operator, D open and convex. Assume that exists 
xq £ D such that F'{xo) is nonsingular. If \\F' {xo)~^ F{xo)\\ < /3 and a := /3'y < 3 — 2\f2, 
where 7 is given by (15. 5p . Then the sequence {x^} generated by Halley's method (II. 3p for solving 
equation (jl.ip with starting point xq is well defined, is contained in B{xQ,t*) and converges to a 
point x* G B(xo,t*) which is the solution of equation (|l.ip . The limit x* of {xk} is the unique zero 
of equation (jl.ip in B(xo,t**), where t* and t** are given in (jS.Sp . Moreover, the error estimate 
and the convergence rate for {xk} are characterized by (15. 9p and (15.10p . respectively. 



6 Remarks and Numerical Example 

All the well-known one-point iterative methods with third-order of convergence are given by 
the following unified form (see |13yi5| for more details): 

Xn+l =Xn- H{LF{Xn))F' {Xn)~^ F{Xn), 

H{LF{Xn)) = I + \LF{Xn) + Efc>2 afcLi.(Xn)^ (6.1) 
LF{Xn) = F'{Xn)-^F"{Xn)F'{Xn)-^F{Xn), n G N, 

where {ak}k>2 is a nonnegative and nonincreasing real sequence such that 

oo ^ ^ ^ 

^afct^<-Foo, ^^\~2^-j\ wit'^ ao = l,ai = 2- 
fc=o 

Thus, if LF{xn) exists and ||Lir(x„)|| < 1/2, then (I6.ip is well defined. In particular, when = 1/2^^ 
for any A; > 0, (16. ip reduces to Halley's method ()1.3p . 

Hernandez and Romero in [15] studied the semilocal convergence of (j6.ip under the following 
condition: 

||F"(x) — F" {y)\\ < \p"{u) — p"{v)\, x,y £ D,u,v £ [a, s] such that ||x — y\\ < \u — v\, (6.2) 

where p is a sufficiently differentiable nonincreasing and convex real function in an interval [a, b] 
such that p{a) > > p{b) and p"'{t) > in [a, s], and s is the unique simple solution of p{t) = in 
[a, 6]. 

We point out that condition ()1.4p used in our convergence analysis is affine invariant but not 
condition (16. 2p (see |H[5] for more details about the affine invariant theory), and that the assump- 
tions of the majorizing function used in our analysis are weaker than the ones in [15]. Furthermore, 
our convergence analysis provides a clear relationship between the majorizing function and the 
nonlinear operator, see Lemmas [71 [8] and [9l 

To illustrate the theoretical results, we provide a numerical example on nonlinear Hammerstein 
integral equation of the second kind. Consider the integral equation: 

u{s) = f{s) + \ I k{s, t)u(t)"dt, A G M, n G N, (6.3) 

where / is a given continuous function satisfying /(s) > for s G [a, 6] and the kernel function 
k{s,t) is continuous and positive in [a,b] x [a,b]. Let X = Y = C[a,b] and D = {u £ D[a,b] : 
u{s) > 0, s G [a,fc]}. Then, finding a solution of (16. 3p is equivalent to find a solution of F(x) = 0, 
where F : D ^ C[a,b] is defined by 

F{u){s) = u{s) - f{s) - X [ k{s, t)u(t)"dt, s G [a, 6], A G M, n G N. 



We adopt the max-norm. The first and second derivative of F are given by 
F'{u)v{s) = v{s) -nX k{s,t)u{tY-^v{t)dt, v e D, 

J a 

and 

rb 

F"{u)[vw]{s) = -n{n-l)X / k{s,t)u{t)"'-^{vw){t)dt, v,w e D. 



Table 1: Domains of existence and uniqueness of solution for Halley's method 



m = 1 


Existence 


Uniqueness 


Hernandez and Romero I14j 


A 


Existence 


Uniqueness 


0.25 


B(l, 0.0346081) 


B(l, 


4.06814) 


B(l, 0.0348595) 


B(l, 4.06798) 


0.5 


B(l, 0.0783777) 


B(l, 


2.35026) 


B(l, 0.0814400) 


B(l, 2.34809) 


0.75 


B(l, 0.138260) 


B(l, 


1.54454) 


B(l, 0.157580) 


B(l, 1.52953) 


1 


B(l, 0.236068) 


B(l, 


1) 


B(l, 0.402436) 


B(l, 0.853166) 



We choose [a, b] = [0, 1], n = 3, xo{t) = f{t) = 1 and k{s, t) as the Green kernel on [0, 1] x [0, 1] 
defined by 

( {b-s){t-a) 



G{s,t) 



t(l -s), t< s, 
b — a 
(b — t)(s — a) 

= s{l -t), s< t. 



Let M = max f} \k(s,t)\dt. Then M = 1/8. Thus, we obtain that 

\\F'{xo)-'\\<-A^, \\F'{xo)-'F{xo)\\<-^-j, \\F\xo)-'F"{xo)\\< 



3|A|' " ^ '^^"-8-3|Ar " ^ ^ '^'"-8-3|Ar 

In addition, for any x,y £ D, we have 

\\F'{xo)-'[F"{x)-F"{y)]\\ < 

So, we obtain the values of (3, rj and L in (|5.2p as follows: 



8-3|Ar ' 8-3|Ar 8-3|Ar 

Consequently, the convergence criterion (15.30 holds for any |A| G [0,32/27), and Theorem [5] is 
applicable and the sequence generated by Halley's method (jl.3p with initial point xq converges to 
a zero of F defined by ()6.3p . 

For the special cases of integral equation (|6.3p with n = 3 when A = 1/4, 1/2, 3/4, 1 and f{t) = 1, 
the corresponding domains of existence and uniqueness of solution, together with those obtained 
by Hernandez and Romero in p!l], are given in Tabled) We notice that our convergence analysis 
gives better existence balls and uniqueness fields than those in |14j . 
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